Estimating computational limits on theoretical descriptions of biological cells
نویسندگان
چکیده
منابع مشابه
Estimating Statistics on Words Using Ambiguous Descriptions
In this article we propose an alternative way to prove some recent results on statistics on words, such as the expected number of runs or the expected sum of the run exponents. Our approach consists in designing a general framework, based on the symbolic method developed in analytic combinatorics. The descriptions obtained in this framework are built in such a way that the degree of ambiguity o...
متن کاملTheoretical and computational models of biological ion channels.
The goal of this review is to establish a broad and rigorous theoretical framework to describe ion permeation through biological channels. This framework is developed in the context of atomic models on the basis of the statistical mechanical projection-operator formalism of Mori and Zwanzig. The review is divided into two main parts. The first part introduces the fundamental concepts needed to ...
متن کاملComputational Limits on Team Identification of Languages
A team of learning machines is a multiset of learning machines. A team is said to successfully identify a concept just in case each member of some nonempty subset, of predetermined size, of the team identifies the concept. Team identification of programs for computable functions from their graphs has been investigated by Smith. Pitt showed that this notion is essentially equivalent to function ...
متن کاملOn the Limits of Computational Fuzzy Extractors
Fuller et al. (Asiacrypt 2013) studied on computational fuzzy extractors, and showed, as a negative result, that the existence of a computational “secure sketch” implies the existence of an information-theoretically secure sketch with slightly weaker parameters. In this work, we show a similar negative result such that, under some computational assumption, the existence of a computational fuzzy...
متن کاملInformation Theoretical Limits on Cooperative Communications
This chapter provides an overview of the information theoretic foundations of cooperative communications. Earlier information theoretic achievements as well as the more recent developments are discussed. The analysis accounts for full/half-duplex nodes, and for multiple relays. Various channel models such as discrete memoryless, additive white Gaussian noise (AWGN) and fading channels are consi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 2021
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.2022753118